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DETAILED ACTION 

1 . Claims 1-26 are presented for examination. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-2, 5-11, 15-16, and 19-26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Taylor (U.S. Patent No. 4,992,933) in view of Barker (U.S. Patent No. 
5,963,746). 

As per claim 1 , Taylor teaches a method of controlling a plurality of processing 
elements, comprising: issuing a command to a plurality of processing elements 
arranged in an array (col 12 line 40-49) at least certain of said processing elements 
(Fig. 1 array controller 14) maintaining a count, each count being responsive to a 
processing element's location in said array ; selecting data in each processing element 
maintaining a count, for output in response to that processing element's count (col 4 line 
67 to col 5 line 28). 

Taylor does disclose a count for each processing element relative to its location 
(col 1 2 lines 20-48 and fig 1 1 ); however, Taylor fails to disclose that these counts are 
located within the processing element, selecting from among the received data, where 
each of the received data is a candidate for selection (col 12 lines 40-49). 
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Barker discloses that "[c]ommunication between tlie PME is controlled by in and 
out register under control of the processing unit." (col 39 lines 35-38) 

Taylor would have been motivated to keep the count within the individual 
processing element to simplify communication between processing elements. In 
particular, of an outside control device is not required for communication, this minimizes 
the exchange of various control signals the can be a strain on timing and efficiency. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Taylor and allow its RE count to be maintained 
by the RE itself, rather than the array controller. 

3. As per claim 2, Taylor/Barker teaches the method of claim 1 wherein said 
maintaining a count includes setting a counter to a first known value and altering the 

count at programmable intervals by a programmable amount, said storing occurring 
when a current count equals a target value. The examiner asserts that in order to 
maintain a count, it must inherently be set to an initial value. Further, the examiner 
asserts that updating said count is inherent, as a count is useless unless it is updated 

on each iteration of the function it is counting. Data is stored in response the count: 
when the final shift has occurred (as detected by the count) the array elements retain 
the data of the final shift. 

4. As per claim 5, Taylor/Barker teaches a method of controlling the data selected 
as output data by a plurality of processing elements, comprising: 
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issuing an instruction set to said plurality of processing elements, said instruction 
set being performed through a series of data shifts (Col. 2 lines 42-48), each processing 
element (Barker col 39 lines 35-38) receiving data from processing elements connected 
thereto as a result of data shifts (col 12 lines 20-48 and fig. 11) 

maintaining a count responsive to said data shifts (col 12 lines 20-48) 
and selecting data based on said counts, where each of the received data is a 
candidate for selection (col 12 lines 40-49). The examiner asserts that data is selected 
when the final shift has occurred. 

5. As per claim 6, Taylor/Barker teaches the method of claim 5 wherein said 
instruction set includes one of an edge shift, planer shift, wrap shift and vector shift or a 
combination thereof. Figure 7b discloses a wrap shift. 

6. As per claim 7, Taylor/Barker teaches the method of claim 5 wherein said data 
shifts include shifting data in one of a north, south, east and west, plus z and minus z 
directions. Figure 7b discloses shifting in the west direction. 

7. As per claim 8, Taylor/Barker teaches a method of controlling the position of data 
in a plurality of processing elements, comprising: 

shifting data within the plurality of processing elements along one of a row, 
column or diagonal in response to a command issued to said plurality of processing 
elements; The examiner asserts that data is shifted along rows in fig. 7b. 
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each active processing element receiving data from processing elements 
connected thereto as result of data shifting (col 12 lines 20-48) each active processing 
element selecting from among the received data, where each of the received data is a 
candidate for selection, one of the received data as a final output in response to that 
processing element's location within the plurality of processing elements and saving 
said selected data. The examiner asserts that final data is selected after the final shift 
has occurred. Each element maintains the data it has just received, based on its 
location in the array. 

8. As per claim 9, Taylor/Barker teaches the method of claim 8 additionally 
comprising loading an initial count into at least certain of said plurality of processing 
elements and calculating an initial count locally based on the processing element's 
location in the plurality and the function being performed on the data. The examiner 
asserts that the array controller 14 constitutes a processing element, as it controls 
processing in the array. Array controller 14 inherently maintains a count to ensure that 
the proper number of shifts take place to achieve the desired results. For instance, for 
the array to accomplish the data reflection (col. 9-10) the controller must issue 1+n/2 
shift instructions (col. 10 line 18). 

9. As per claim 1 0, Taylor/Barker teaches the method of claim 9 additionally 
comprising maintaining a current count in at least certain of said plurality of processing 
elements, said current count being responsive to said initial count and the number of 
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data shifts performed, said selecting being responsive to said current count. The 
examiner asserts that a current count is inherent to the loop control of Taylor/Barker's 
system. If a count were never updated on each iteration of the loop, the count would 
never increment or decrement, and the loop would never exit. The examiner further 

asserts that data is stored in response the count: when the final shift has occurred (as 
detected by the count) the array elements retain the data of the final shift. 

1 0. As per claim 1 1 , Taylor/Barker teaches the method of claim 1 0 wherein said 

initial count is modified by a programmable amount at programmable intervals to 
produce said current count. The examiner asserts that Taylor/Barker's system is 
programmed to operate as disclosed. It is inherent that the count is programmed to 
update as per the requirements of the system. 

11. As per claim 1 5, Taylor/Barker teaches the method of claim 8 wherein said 
shifting includes shifting data north to south, south to north, east to west, west to east, 
northeast to southwest, southwest to northeast, northwest to southeast and southeast to 
northwest. The examiner asserts that all these shift directions take place in the shift 
mapped in Fig. 7a. Diagonal shifts are accomplished by means of two shifts consisting 
of a vertical and a horizontal shift. 

12. As per claim 16, 7ay/or/Bar/cer teaches a method for controlling the position of 
data in a matrix of processing elements, comprising: 
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shifting data within the matrix of processing elements; Fig. 7a and 7b illustrate 
shifting data in the matrix. 

Each active processing element receiving data from processing elements 
connected thereto as a result of said data shifting (col 12 lines 20-48) 

maintaining a current count in each active processing element responsive to the 
number of data shifts; The examiner asserts that the array controller 14 constitutes a 
processing element, as it controls processing in the array. Array controller 14 inherently 
maintains a count to ensure that the proper number of shifts take place to achieve the 
desired results. For instance, for the array to accomplish the data reflection (col. 9-10) 
the controller must issue 1 +n/2 shift instructions (col. 10 line 18). The examiner asserts 
that the array controller constitutes an active processing element, as it keeps track of 
the count data for the entire array. 

each active processing element selecting form among the data that processing 
element has received, where each of the received data is a candidate for selection, 
output data as a function of that element's current count (Barker col 39 lines 35-38); and 
saving said selected data (col 12 lines 20-48) 

1 3. As per claim 1 9, Taylor/Barker teaches the method of claim 1 6 wherein said 
shifting Includes the north to south and south to north shifting of columns, the east to 
west and west to east shifting of rows, and the northeast to southwest, southwest to 
northeast, northwest to southeast and southeast to northwest shifting of diagonals. The 
examiner asserts that all these shift directions take place in the shift mapped in Fig. 7a. 
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Diagonal shifts are accomplished by means of two shifts consisting of a vertical and a 
horizontal shift. 

14. As per claim 20, Taylor/Barker teaches a method, comprising: shifting data within 
a plurality of processing elements; and receiving data within each processing element 
from processing elements connected thereto as a result of said data shifting (col 12 
lines 20-48 and Barker col 39 lines 35-38) receiving data within each processing 
element from processing elements connected thereto as a result of said data shifting 
(col 12 lines 20-48) each active processing element selecting (Barker col 38 lines 35- 
38) from among the data that processing element has received, where each of the 
received data is a candidate for selection (col 12 lines 20-48) data as a final output in 
accordance with the formula f(x_lndex, y_lndex, z_lndex) where f is dependent upon 
the desired output, and saving said selected data. The examiner asserts that the shifts 
outlined in Fig. 7a and 7b constitute data being shifted within a plurality of processing 
elements. The examiner further asserts that data is stored in response to the elements' 
locations: when the final shift has occurred (as detected by the count) the array 
elements retain the data of the final shift, dependent on their location in the shift 
scheme. 

1 5. As per claim 21 , Taylor/Barker teaches the method of claim 20 additionally 
comprising one of loading an initial count into each processing element and calculating 
an initial count locally based on the processing element's location and the function f. 
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The examiner asserts that a count must inherently be maintained to execute the shift 
loop a predetermined number of times. If a count were not maintained, there would be 
no way to ensure the proper number of data shifts. 

16. As per claim 22, Taylor/Barker teaches the method of claim 21 additionally 
comprising maintaining a current count in each processing element, said current count 
being responsive to said initial count and the number of data shifts performed, said 
selecting being responsive to said current count. The examiner asserts that a current 
count is inherent to the loop control of Taylor/Barker's system. If a count were never 
updated on each iteration of the loop, the count would never increment or decrement, 
and the loop would never exit. The examiner further asserts that data is stored in 
response the count: when the final shift has occurred (as detected by the count) the 
array elements retain the data of the final shift. 

17. As per claim 23, 7ay/or/Sar/cer teaches a method, comprising: shifting data within 
a plurality of processing elements; receiving data within each processing element from 
processing elements connected thereto as a result of said data shifting; each active 
processing element selecting data where each of the received data is a candidate for 
selection as a final output in accordance with the formula f (d(0), d(1 ), d(2) . . . d(n-1 )) 
where f is dependent upon the desired output. The examiner asserts that the shifts 
outlined in Fig. 7a and 7b constitute data being shifted within a plurality of processing 
elements. The examiner further asserts that data is stored in response to the desired 
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output: when the final shift has occurred (as detected by the count) the array elements 
retain the data of the final shift, dependent on their location in the shift scheme. 

18. As per claim 24, Taylor/Barker teaches the method of claim 23 additionally 
comprising one of loading an initial count into each processing element and calculating 
an initial count locally based on the processing element's location and the function f. 
The examiner asserts that a count must inherently be maintained to execute the shift 
loop a predetermined number of times. If a count were not maintained, there would be 
no way to ensure the proper number of data shifts. 

1 9. As per claim 25, Taylor/Barker teaches the method of claim 24 additionally 
comprising maintaining a current count in each processing element, said current count 

being responsive to said initial count and the number of data shifts performed, said 
selecting being responsive to said current count. The examiner asserts that in order to 
maintain a count, it must inherently be set to an initial value. Further, the examiner 
asserts that updating said count is inherent, as a count is useless unless it is updated 

on each iteration of the function it is counting. Data is stored in response the count: 
when the final shift has occurred (as detected by the count) the array elements retain 
the data of the final shift. 

20. As per claim 26, 7ay/or/Bar/cer teaches a memory device carrying a set of 
instructions which, when executed, perform a method comprising: receiving acommand 
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issued to a plurality of processing elements; maintaining a count in a processing 
element, said count being responsive to said processing element's location (col 12 lines 
20-48 and Barker col 39 lines 35-38); receiving data from processing elements 
connected to said processing element in response to the execution of said command 
(col 12 lines 20-48) and for each processing element maintaining a count; storing data 
in response to its count. The examiner asserts that the array controller 14 constitutes a 
processing element, as it controls processing in the array. Array controller 14 inherently 
maintains a count to ensure that the proper number of shifts take place to achieve the 
desired results. For instance, for the array to accomplish the data reflection (col. 9-10) 
the controller must issue 1+n/2 shift instructions (col. 10 line 18). The examiner further 
asserts that data is stored in response the count: when the final shift has occurred (as 
detected by the count) the array elements retain the data of the final shift. 

Selecting, from among the received data, where each of the received data is a 
candidate for selection, data (Barker col 39 lines 35-38) for output in response to said 
processing element's count; and saving said selected data. 

21 . Claims 3, 4, 12-14, and 17-18 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Taylor/Barker. 

22. As per claim 3, Taylor/Barker teaches the method of claim 1 but fails to disclose 
wherein said maintaining a count includes setting a counter to an initial value, and 
counting down from said initial value, said storing occurring when a current count is 
non-positive. 
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23. Official Notice is taken that counting down from an initial value is well known in 
the art. Counting down from an initial value to zero to determine the number of 
iterations of a loop provides the benefit of not having to store a comparison value 
separate from zero. Without having to store the additional value, less hardware is 

necessary. 

24. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have implemented the loop count of the array controller by decrementing 
from an initial value to zero for the benefit of not having to store a comparison value with 
additional logic. 
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25. As per claim 4, Taylor/Barker teaches the metliod of claim 1 but fails to teach 
wherein said maintaining a count includes setting a counter to a first known value, and 
counting up from said first known value, said storing occurring when a current count 

equals a target count. 

26. Official Notice is taken that incrementing a counter and comparing it to a stored 
comparison value is well known in the art. 

27. Incrementing a local count provides a simple implementation to ensure a function 
is performed a correct number of times, ensuring proper operation of the processor. 

28. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have incremented a count in Taylor/Barker's processor until it matched a 
stored value required by the NEWS setting to ensure the proper number of shifts was 
performed. 

29. As per claim 12, 7ay/or/Sar/cer teaches the method of claim 1 1 but fails to 
disclose wherein said modification includes one of incrementing and decrementing said 

initial count. 

30. Official Notice is taken that counting down from an initial value is well known in 
the art. Counting down from an initial value to zero to determine the number of 
iterations of a loop provides the benefit of not having to store a comparison value 
separate from zero. Without having to store the additional value, less hardware is 
necessary. 
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31 . It would have been obvious to one of ordinary skill in the art at the time of 
invention to have implemented the loop count of the array controller by decrementing 
from an initial value to zero for the benefit of not having to store a comparison value with 
additional logic. 

32. As per claim 1 3, Taylor/Barker teaches the method of claim 1 2 wherein said 
selecting occurs when said current count is non-positive. The examiner asserts that 
zero is a non-positive value. 

33. As per claim 14, Tay/or/Bar/cer teaches the method of claim 12 wherein said 
selecting occurs when said current count equals a target value. The examiner asserts 
that zero constitutes a target value. 

34. As per claim 1 7, Taylor/Barker teaches the method of claim 1 6 but fails to teach 
wherein said current count is incremented in response to said data shifts and said 
selecting occurs when a target value is reached. 

35. Official Notice is taken that incrementing a counter and comparing it to a stored 
comparison value is well known in the art. 

36. Incrementing a local count provides a simple implementation to ensure a function 
is performed a correct number of times, ensuring proper operation of the processor. 

37. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have incremented a count in Taylor/Barker's processor until it matched a 
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stored value required by the NEWS setting to ensure the proper number of shifts was 
performed. 

38. As per claim 1 8, Taylor/Barker teaches the method of claim 1 6 wherein said 
current count is decremented from an initial count and said selecting occurs when said 
current count reaches a non-positive value. 

39. Official Notice is taken that counting down from an initial value is well known in 
the art. Counting down from an initial value to zero to determine the number of 
iterations of a loop provides the benefit of not having to store a comparison value 
separate from zero. Without having to store the additional value, less hardware is 
necessary. 

40. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have implemented the loop count of the array controller by decrementing 
from an initial value to zero for the benefit of not having to store a comparison value with 
additional logic. 

Response to Arguments 

Applicant's arguments filed 6/9/2008 have been fully considered but they are not 
persuasive. 

Applicant states: 

"There is no disclosure in Taylor of selecting from among the received data, 
where each of the received data is a candidate for selection because Taylor uses a very 
different control scheme. In Taylor, the data arrives at the correct location at the end of 
the execution of the command. As discussed in the example in Taylor in column 9, 
beginning at line 36: 
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[E]xactly M steps along the path leads to the correct processing 
element for the mapping. The North West quadrant of one possible way of 
setting out the set of loops for a 32 by 32 processor array is illustrated in FIG. 
6. The remaining quadrants can be inferred by rotational symmetry. 

It will be noticed that some loops are shorter than others and some 
have a clockwise and some an anti-clockwise direction of shift as indicated by 
the arrows. However, the common factor for each of the loops is that a bit 
which is shifted 33 times along the loop on which it is located will end up in 
the corresponding position in the adjacent quadrant. In other words, in 33 
steps, the whole array is rotated by 90 degrees. No individual count is 
necessary for each processing element and no selection among the received 
data at any time during the execution of the common command is required. 

As is apparent from the foregoing quotation, there is no ability to select from 
among the received data, where each of the received data is a candidate for selection." 

Examiner disagrees. As an initial matter examiner respectfully asserts that the 

cited section describing not requiring a selection is not the same as not having the 

ability to select as applicant has argued. The data clearly must be able to be selected in 

order to be differentiated and used apart from other received data. This selection has 

been taught by the prior art as discussed in the rejection. Additionally, any of the data 

elements of Taylor are candidates, or are capable, of being selected. The data is not 

required to be selected due to a predetermination of placement (as cited in Taylor 

column 9); however, all of the data certainly must be capable of being selected in order 

to be used by the processing elements. This capability is based on a step amount. For 

example, all of the data is capable of being shifted a number of times to be selected for 

any processing element (see e.g. col 9). 
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Conclusion 

The following is text cited from 37 CFR 1.111 (c): In amending in reply to a rejection 
of claims in an application or patent under reexamination, the applicant or patent owner 
must clearly point out the patentable novelty which he or she thinks the claims present 
in view of the state of the art disclosed by the references cited or the objections made. 
The applicant or patent owner must also show how the amendments avoid such 
references or objectionss 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Bratt et al. (U.S. Patent No. 6,877,020) disclose a matrix of processing elements 
performing various shift operations on the data in said elements. 

Crozier (U.S. Patent No. 5,081 ,700) discloses a system for rotating an image by 
means of shifting data in an array. 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, liowever, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JOHN LINDLOF whose telephone number is (571)270- 
1024. The examiner can normally be reached on Monday-Friday 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Eddie P Chan/ 

Supervisory Patent Examiner, Art Unit 2183 

John Lindlof 
(571)270-1024 



